<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
	</head>
	<body>
		<script>
			// 2021年重理数据结构考研，考研是c语言，我是前端开发，所以我用JS复盘一下。
			// 重理考研第一题，求时间复杂度
			// function t(n){
			// 	let i = 1;
			// 	while(i < n){
			// 		i = i + 2;
			// 	}
			// }
			// o(n);
			// 重理考研第二题，写出输出的结果
			// function test(n){
			// 	if(n==1){
			// 		console.log('A:',n);
			// 	}else{
			// 		console.log('B:',n);
			// 		test(n-1);
			// 		console.log('C:',n);
			// 	}
			// }
			// test(4);

			// 重理考研第三题，把一个数放进有序表中，要求放入后，还是有序。
			// let arr = [1, 2, 5, 6, 7, 9];
			// function test(arr, v) {
			// 	// debugger
			// 	let index = 0;
			// 	for (let i = 0; i < arr.length - 1; i++) {
			// 		if (arr[i] <= v && arr[i + 1] > v) {
			// 			index = i + 1;
			// 			break;
			// 		}
			// 	}
			// 	for (let j = arr.length - 1; j >= index; j--) {
			// 		arr[j + 1] = arr[j];
			// 	}
			// 	arr[index] = v;
			// 	console.log(arr);
			// }
			// test(arr, 5);
			// 重理考研第四题，二叉树，1，根据数据画出二叉树，2，写出中序遍历，后序遍历，3，树变成森林。
			// 重理考研第五题，把图画成邻接矩阵，并求深度优先序列。
			// 重理考研第六题，哈夫曼树，并求WPL。
			// 重理考研第七题，普利姆画出最小生成树。
			// 重理考研第八题，二叉排序树，1根据序列，依次画出二叉排序树，2求成功的平均查找长度，3删掉其中一个数，再画出二叉排序树。
			// 重理考研第九题，线性探测法的散列查找，1画出整张表，2求成功的平均查找长度和失败的平均查找长度。
			// 重理考研第十题，写快速排序。
			// let arr = [49,38,65,97,76,13,27,49];
			// function quicksort(arr, low, high) {
			// 	// debugger
			// 	if (low < high) {
			// 		let pivotpos = partition(arr, low, high);
			// 		quicksort(arr, low, pivotpos - 1);
			// 		quicksort(arr, pivotpos + 1, high);
			// 	} else {
			// 		console.log(arr);
			// 	}
			// }
			// function partition(arr, low, high) {
			// 	// debugger
			// 	let pivotpos = arr[low];
			// 	while (low < high) {
			// 		while (low < high && pivotpos <= arr[high]) {
			// 			--high
			// 		}
			// 		arr[low] = arr[high]
			// 		while (low < high && pivotpos >= arr[low]) {
			// 			++low
			// 		}
			// 		arr[high] = arr[low]
			// 	}
			// 	arr[high] = pivotpos;
			// 	return low
			// }
			// quicksort(arr,0,arr.length-1);
		</script>
	</body>
</html>
